|
|
1.
求解可重入并行机调度的混合禁忌搜索算法
赵月 胡玉梅
计算机应用
2012, 32 (09):
2451-2454.
DOI: 10.3724/SP.J.1087.2012.02451
为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Restart策略。当传统禁忌搜索算法陷入局部最优时,用Restart策略重新产生初始解以进行禁忌搜索,将传统的禁忌搜索算法从单起始点搜索改进成多起始点搜索。数值实验中将混合禁忌搜索算法与启发式算法CS相比,结果表明该算法具有较高的求解质量,且其计算时间是可接受的。
参考文献 |
相关文章 |
多维度评价
|
|
